#include<bits/stdc++.h>
using namespace std;

int solve(string s,int b){
  int len=s.length();
  int a[len];
  int c[len];
  c[len+1]={0};
  for(int i=0;i<len;i++){
    a[i]=s[i]-'0';
  }
  int temp=0;
  for(int i=0;i<len;i++){
    c[i]=(temp*10+a[i])/b;
    temp=(temp*10+a[i])%b;
  }
  return temp;
}

int main(){
  string s;
  cin>>s;
  int cnt=0;
  for(int i=2;i<10;i++){
    int c=solve(s,i);
    if(c==0){
      cout<<i<<" ";
      cnt++;
    }
  }
  if(cnt==0)cout<<"none"<<endl;

  return 0;
}


//题目：大整数因子
//
//描述：
//题目描述
//给定长度最大为30位的十进制非负整数c，求c的所有小于10的因子。
//
//输入格式
//  输入一个非负整数c, c的最大位数为30位
//
//输出格式
//  若存在因子，则从小到大输出这些因子，多个因子之间用空格分隔；若不存在因子，则输出none。
//
//输入样例
//30
//输出样例
//2 3 5 6